#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int poor(int n)
{
    if (n <= 2)
    {
        return n;
    }
    return poor(n - 1) + poor(n - 2);
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = poor(n);
    printf("%d", ret);
}



#include <stdio.h>
int main()
{

    int i = 0;
    for (i = 10000; i < 99999; i++)
    {
        int sum = 0;
        for (int k = 0; k < 4; k++)
        {
            int p = (int)pow(10, k);
            sum += (i / p) * (i % p);
        }

        if (sum == i)
        {
            printf("%d ", sum);
        }
    }
    return 0;
}